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요 약 


일 반 적 으로 동 영 상 에 대한 정보 검 색 에는 주석 기반 검 색 이 나 내용 기반 검 색 을 사 용 한 다. 그러나, 주석 
기반 검 색 은 사 용 자 의 주 관 이 개 입 되 어 일 관 성 을 원기 쉽고 내용 기반 검 색 은 동영상 데 이 터 가 담고 있는 
일반적인 의미 추 출 이 어렵다는 단 점 을 가지고 있다. 그래서, 본 논 문 에서는 이 두 검색 기 법 을 상호 보 완 하 여 
검 색 의 효 율 성 과 정 확 성 을 높일 수 있도록 하는 통합 동영상 데이터 모 델 ([41084) 올 제 안 한 다. 이 모 델 은 
동영상 데 이 터 를 분 석 하여 계 충 적 으 로 구 조 화 한다. 상위 수 준 에서는 주 제 별 로 부 여 된 메타 정 보 로 주석 기반 
검 색 을 지 원 하고, 하위 수 준 에 서는 동영상 데 이 터 에서 색깔, 모양, 움직임, 질감 동의 특징 데 이 터 를 추 출 하여 
내용 기반 검 색 을 지 원 한다. 그리고 이 101004 의 타 당 성 올 입 증 하기 위해 동 영 상 의 대 표 격인 뉴스 동 영 상 을 
객체 지향 데 이 타 베이스 스키마 형 태 로 설 계 하고, 이에 맞는 질의 유형 4 가 지 와 그 처리 알 고 리 즘 도 제 공 한다. 
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1. 서 론 


최근 멀 티 미 디 어 와 인터넷 기 술 의 발 달 로 단순 문 


본 연 구 는 경상대 부설 정 보 통 신 연 구 센 터 의 연구비 지 원 에 
의한 것임 

” 경 상 대 학교 전 자 계 산 학과 

"” 경 남 정 보 대학 컴 퓨 터 정보과 

""" 경 상 대 학교 컴 퓨 터 과학과 


자 형 식 만 이 아닌 화상, 소리, 동영상 등 의 멀 티 미 디 
어 정보, 특히 동영상 정 보 의 관 리 에 대한 수 요 가 금 
증 하 고 있다. 이에 따라 동영상 정 보 를 효 율 적 으로 
저 장 하고 필 요 에 따라 빠르게 검 색 할 수 있는 시스템 
에 대한 연 구 가 많이 이 루 어 지 고 있 다 [1-31. 
이러한 연 구 들은 주로 동영상 정 보 를 검 색 하 기 위 
해 2 가 지 접 근 법 중 하 나 를 사 용 한 다. 즉 , 내용 기반 
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검 색 [6,12] 과 주석 기반 검 색 [1.3] 을 선 택 하여 사 용 하 
는 경 향 이 있다. 

내용 기반 검 색 은 동영상 데 이 터 에서 특징 데이터 
즉 모양, 색깔, 질감, 움직임 등 을 자동 추 출 하여 이를 
바 탕 으로 검 색 한 다 [5101 따라서 사 용 자 의 주 관 이 
개 입 되지 않아 객관적인 검 색 이 가 능 하 고, 특정 정의 
역 에 대해서 좋은 검색 결 과 를 나타낸다. 그러나 동 
영상 데 이 터 가 담고 있는 일반적인 의 미 를 추 출 하기 
어렵다는 단 점 이 있다. 반면 주석 기반 검 색 은 동영 
상 데 이 터 가 담고 있는 의 미 를 사 람 이 먼저 파악한 
후 이를 자 연 어 를 이 용 하 여 표 현 하고, 이를 바 탕 으로 
검 색 하는 방 법 이 다 [1.31. 이 방 법 은 자 동 화 된 방 법 으 
로 알 아 내기 힘든 동영상 데 이 터 의 여러 가지 의 미 를 
쉽게 모 델 링 할 수 있게 하고 이를 검 색 에 이용할 수 
있게 한다. 그러나 사 용 자 의 관 점 에 따라 주 석 을 다 
르게 부 여 하거나 다르게 해 석 할 수 있어 동영상 데이 
터 에 대한 일 관 성 을 잃기 쉽다. 특히 포 괄 적 인 내용 
의 주 석 이 아닌 아주 세 분 화 된 부 분 까 지 주 석 을 부 
하 고 자 할 때는 더욱 더 일 관 성 을 유 지 하 기 가 어려워 
진다. 따라서 이 두 접 근 법 이 갖는 각 자 의 장 점 을 함 
께 수 용 하고 단 점 은 상호 보 완 하여 사 용 한 다면 효과 
적일 것이다. 

본 연 구 에서는 방대한 양 의 동영상 데 이 터 를 효율 
적인 방 법 으로 저 장 하고 검 색 할 수 있도록 일반적인 
동영상 데 이 터 를 분 석 하여 주석 기반 검 색 과 내용 


기반 검 색 을 함께 사용할 수 있는 통합 동영상 데이. 


터 모 델 (17108/) 을 제 시 한 다. 그리고, 이 모 델 을 바탕 
으로 동 영 상 의 대 표 격 이라 할 수 있는 뉴스 동 영 상 을 
예로 객체 지향 데이터베이스 스 키 마 를 설 계 하 여 
171084 의 타 당 성 을 입 증 하며, 이에 맞는 질의 유형 
4 가 지화 그 처리 과 정 을 간단한 알 고 리 즘 으로 표현 
하다. 

논 문 의 구 성 은 다 음 과 같다. 2 장 에서는 동영상 검 
색 기 법 에 관련된 연 구 를 살 펴 보 고, 3 장 에서는 주석 
기반 겸 색 과 내용 기반 검 색 을 동시에 가 능 하 게 하는 
통합 동영상 데이터 모 델 을 개 발 한다. 4 장 에서는 3 장 
에서 제 서 한 통합 동영상 데이터 모 델 을 이 용 하 여 뉴 
스 동 영 상 의 객 제 지향 데이터베이스 스 키 마 를 설계 
하고, 이에 알맞은 질의 유 형 과 질의 처리 알고리즘 
을 설 명 하 며 , 결 과 를 보여준다. 마 지 막 으로 5 장 에서 
는 결 론 과 향후 연구 과 제 를 논 의 한 다. 


2. 관련 연구 


동영상 데 이 터 를 검 색 하는 방 법 에 는 크게 내 용 을 
기 반 으로 하는 검 색 과 주 석 을 기 반 으로 하는 검 색 으 
로 나눌 수 있다. 

우선 동 영 상 에 텍스트 형 태 의 정 보 ( 주 석 ) 를 부 여 하 
여 검 색 에 이용하는 주석 기반 검색 연 구 를 알 아 본다. 

0\715046[1] 은 허 진 용 동이 동영상 문 서 의 구 조 를 
추 출 하여 동영상 스 트 림 의 인 덱 싱 에 대한 의 미 를 부 
여 할 수 있는 일반적인 동영상 데이터 모 델 을 제 시 하 
고, 이 모 델 을 이 용 하 여 81[28-2 로 압 축 된 동영상 
정 보 를 데 이 터 베 이 스 에 저 장 하고 검 색 할 수 있도록 
개 발 한 /1 ㅁ 21[6-2 압축 동영상 정보 관리 시 스 템 이 다. 
이 시 스 템 은 [0[86-2 파 일 에서 Ｌ- 프 레 임 들 을 추출 
하고, 그 중에서 키 프 레 임 ( 대 표 이 미 지 ) 을 선택한 후, 
선택된 키 프 레 임 에 대한 축 소 그 럼 (40716 ㅁ 831) 과 주 
석 및 그림 설명 정 보 를 데 이 터 베 이 스 에 저 장 하 여 
검 색 에 이 용 하 였다. 

ㅠ 180 페 [3] 은 김 기 욱 과 김 형 주가 개 발 한 주석 기 
반 동영상 검색 시 스 템 으로 사 용 자 간의 관점 차 이 에 
서 비롯된 주석 공 유 의 난 점 을 극 복 하 기 위해, 단일 
의 주석 시스템 구 조 를 속성 스키마, 개념적 주석 구 
조 , 동영상 인덱스 스트림 구 조 로 분 할 하 여 동영상 
데이터 질의 시 스 템 을 모 델 링 하였다. 

071048 와 ?100 씨 은 가능한 객관적인 관 점 에서 
주 석 을 부 여 하여 공 유 하 도록 설 계 를 하였지만 여전 
히 주석 기 반 의 한 계 라 할 수 있는 사 용 자 의 주관성 
을 완전히 배 제 하 지는 못하고 있다. 

이와 달리 사 용 자 의 주 관 이 전혀 개 입 되 지 않는 동 
영상 데 이 터 의 움 직 임 과 같은 시간 차 원 과 색깔, 모 
양 , 질 감 과 같은 공간 차 원 의 특 징 올 추출해 내어 검 
색 에 이용하는 내용 기반 검 색 에 관한 연 구 도 많이 
이 루 어 졌다. 

먼저 내용 기반 검색 시 스 템 에서 사 용 되 는 질의 유 
형 을 보면 키 워 드 를 입 력 으로 사 용 하는 경 우 와 그림 
을 그릴 수 있는 툴 ((001) 의 도 움 을 받아 사 용 자 가 
직접 스 케 치 한 그 림 이나 파 일 로 존 재 하는 정지 영상 
(화상, 172886) 을 입 력 으 로 사 용 하는 경 우 가 있다. 

키 워 드 를 사용한 예로 4. 00017] 등 은 장면 묘사 
어 (606606 1069000000 671\070) 를 사 용 하 여 170 여 
개의 경치 화 상 을 검 색 하 는 시 스 템 올 제 안 하 였고, . 
127 과 1. 51168[818] 는 동 영 상 의 내 용 을 자 연 어 를 
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인덱스 트리 형 태 로 표 현 하여 검 색 시 이 용 하 였다. 

0281([10] 과 (12460609], \1604815944<[6] 에 서는 화상 
의 종류 키워드, 키 워 드 와 함께 텍스쳐, 스케치, 모양 
을 사용한 대 규 모 의 데이터베이스 상에서 검 색 할 수 
있도록 연 구 하였다. 이 중 0810110] 은 1341 ㅅ 1- 
08060 연 구 소 에서 개 발 된 것으로 내용 기반 화상 검 
색 과 제한된 범 위 에서 동영상 검 색 이 가 능 하 도록 하 
였다. 이 시 스 템 에서는 사 용 자 가 화 상 의 색 상 이나 질 
감 , 모양 등과 같은 시각적 질 의 를 제 공 하거나 사용 
자가 찾 고 자 하 는 화 상 의 외 곽 선 을 대 략 적 으로 그리 
면 그 것 과 유사한 화 상 을 찾 아 준다. 또한 화 상 에 대 
해 적절한 키 워 드 로 주 석 을 부 여 할 수 있다. 

(21060009] 은 8606616* 대 학 에서 개 발 한 관계형 데 
이 터 베이스 시 스 템 (14( ㅠ 088) 을 이용한 내용 기반 
화상 검색 시 스 템 으로, 화 상 에 대한 히 스 토 그 램 (1116- 
60818170) 을 구한 다음 색 상 에 대해 주 석 을 기 술 하 면 
적 절 허 검 색 올 수 행 하는 시 스 템 이다. 

0\70[11] 은 147[3 와 860 가 만든 내용 기반 화상 
검색 시 스 템 으로 화 상 에서 추출한 외 곽 선 데 이 터 를 
그대로 특징 데 이 터 로 사 용 하여 검 색 에 이용한다. 

그런데, 이러한 내용 기반 검색 시 스 템 인 0810, 
0418006 ㄷ 02 ㅠ 동 은 아주 제 한 적 인 범 위 의 검 색 에는 
효 과 적 이지만 동 영 상 의 특성상 방대한 양 의 데이터 
가 담고 있는 일반적인 의 미 를 추 출 하지 못 하 기 때문 
에 현 실 적 이지 못하다. 

따라서 이러한 두 종 류 의 기법 즉 , 주석 기반 검색 
과 내용 기반 검 색 을 통 합 적 으로 사용할 수 있는 방 
안의 모 색 이 필 요 하 다. 이때 사 용 자 의 요 구 에 적합한 


표 1. 00404 모 델 과 14014 모델 비교 분석 
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형 태 로 두 가지 검색 기 법 을 통 합 적 으로 지 원 하기 
위해서는 무 엇 보 다 통합 데이터 모 델 의 개 발 이 선행 
되어야 한다. . 

최근, 이 두 기 법 들 을 통 합 하 는 형 태 의 검 색 올 위 
해 김 기 병 동 [2] 은 다중 계층 동영상 모 델 (41410- 
트 276060 1060 46061; 441) 을 제 안 하 였다. 41651 
모 델 은 동영상 스트림 계 충 , 특징 계층, 특장 시 퀸스 
계 충 , 부 개 념 계층, 개념 계 충 으로 나 누 어 져 각 계층 
별로 독 립 성 올 유 지 하여 내용 기 반 이 나 주석 기반 
검 색 의 특정 방 법 에 종 속 되 지 않는 질의 처 리 기 를 
구 현 하였다. 그러나 동영상 데이터 자 체 와 부 여 된 메 
타 정보 및 추 출 된 특징 정 보 들이 혼 합 되 어 일 직 선 상 
의 계 충 을 이루고 있으며, 개념 계 충 인 주석 기반 검 
색 을 위한 모 델 링 이 미 흡 하 다. 

본 논 문 에서는 동 영 상 의 물 리 적 인 구 조 에서 의미 
있는 개념 계 충 으로 분 할 하 는 440\1 모 델 과 는 달리 
동 영 상 의 논 리 적 인 데 이 터 를 기 준 으 로 사 용 자 의 요 
구 를 넓은 범 위 에서 좁은 범 위 로 줄여 갈 수 있도록 
상위 수 준 에서는 여러 단 계 를 거쳐 주 석 을 부 여 하도 
록 분 할 하 고 (주석 기반 검 색 에 이용), 하위 수 준 에서 
는 동영상 데 이 터 의 특 징 을 추출해 낼 수 있도록 분 
할 하는 방 법 ( 내 용 기반 검 색 에 이 용 ) 을 사 용 한 다. 

표 1 은 본 논 문 에서 제 안 하 는 14104 모 델 과 가장 
유사한 *401 모 델 을 비교 분 석 한 것이다. 


3. 통합 동영상 데이터 모 델 (140) 


동 영 상 을 효 율 적 으로 검 색 하 고 관 리 하기 위해서 


하는 
시 기 놈 | 기비 내 용 기 반 검색, 통합 검색 


주 석 기 반 검색, 내 용 기 반 검색, 통합 검색 


통 합 검 색 의 


접근 방법 을 도입 


내 용 기 반 을 주 석 기 반 에 직접 대 옹 시킬 때 발 생 하 | 검색 범 위 를 넓은 범 위 에서 좁은 범 위 로 줄여 감 
는 의 미 상의 차 이 를 해 결 하 기 위해 부 개 념 계 충 | (상위 수준 : 주 석 기반 검색, 하위 수준 : 내용 기반 


| 검색) 


동영상 ㅣ 추상화 과정 
분 할 과정 | (물리적 데이터 - 의미 데이타) 


구체화 과정 
(논리적 데이터 > 물리적 데이타) 


질의 유형 ㅣ 5 가 지 


4 가 지 


트 그 독립성 
장점 계 충 별 독립 0 ㅁ 


특징 벡 터 와 개 념 에 의한 내 용 기반 검색 가능 


질의 유형별 독립성, 
17244 만 으로 데 이 터 베 이 스 스키마 구조 생성 가능 


보 완 점 필요함 


개 념 계 충과 자 료 구 조 에 대한 보다 자세한 기 술 이 


주관적인 주 석 을 배 제 하 기 위한 정교한 프 레 임 워 
크 가 필요함 
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는 압 축 된 동영상 자체, 그에 관련된 주석, 그리고 화 
상 분석 결 과 를 통 합 적 으로 데 이 터 베 이 스 화 하 여 공 
유 할 필 요 가 있다. 이를 위해서는 일반적인 표준 모델 
을 만들어 다 양 하 고 방대한 양 의 압축 동 영 상 을 관리 
하는 작 업 이 요 구 된다. 따라서 이 장 에서는 동영상 정 
보 의 관 리 를 위한 통합 동영상 데이터 모 델 (10668- 
32160 1060 10464 84410061, 1410)/) 을 제 안 한 다. 

이러한 141004 의 의 의 는 동영상 데 이 터 를 구조화 
함으로써 다양한 동영상 데 이 터 에 대해 상위 수 준 에 
서는 자유로운 주석 기반 겸 색 을 지 원 하 고 하위 수준 
에서는 내용 기 반 의 검 색 을 지 원 한 다는 것이다, 그리 
고 이 두 가 지 의 단 점 을 서로 보 완 하 고 장 점 을 극대 
화 하 기 위해 통합 형 태 의 검 색 도 동시에 지 원 한 다. 
이러한 작 업 으로 동영상 정 보 를 공 유 하여 사용할 수 
있게 된다. 


3.1 동 영 상 의 분석 


이 절 에서는 특정 동영상 데 이 터 만 을 관 리 하는 것 
이 아니라 가 능 하 면 많은 종 류 의 동영상 데 이 터 를 
관 리 할 수 있는 동영상 데이터 모 델 을 제 서 하 고자 
한다. 이를 위해서는 전형적인 동영상 데 이 터 를 분석 
하여, 일반적인 동영상 데이터 모 델 을 이끌어 내는 
방 법 을 사 용 한 다. 따라서, 여기서는 많은 동영상 데 
이 터 들 중에서도 가장 쉽게 접할 수 있고 동영상 데 
이 터 의 성 격 을 가장 전 형 적 으로 갖고 있는 뉴 스 를 예 
로 주석 기반 및 내용 기반 검 색 에 대한 요 구 를 분석 
한다. 

동 영 상 에 대한 주석 기반 검 색 을 위해서는 주 석 을 
부 여 하는 단 위 가 중 요 하다. 이의 결 정 에 영 향 을 미치 
는 요 소 는 크게 두 가 지 이다. 첫 째 는 동 영 상 에 대한 
자 동 적 인 내용 분 석 이 적 용 되기 힘든 수 준 이며, 둘째 

주석 부 여 자가 주 석 을 달기 용 이 한 수 준 이다. 따 
라서 주석 기반 검 색 은 동 영 상 을 분 할 하는 단 위 의 
상위 수 준 에 적 용 하는 것이 효 과 적 이다. 

동영상 분할 과 정 의 최상위 수 준 에 해 당 되는 것으 
로 동 영 상 을 주 제 별 로 분 류 할 수 있다. 이때 각 주제 
별 메타 데 이 터 를 주 석 으로 부 여 하여 검 색 에 이용할 
수 있다. 

뉴 스 를 예로 들면, 1 회 방송 분 량 을 하 나 의 단 위 로 
보고, 최상위 수 준 에서 뉴스 전 체 에 방송 날짜, 방송 
시각, 앵커 어름 둥 의 주 석 을 부 여 한 다. 다음 단 계 로 


뉴 스 를 경제, 사회, 정치, 스포츠 등 의 주 제 별 로 나눈 
다. 그리고, 각 주 제 별 로 세 부 적 인 사 건 들 로 나눌 수 
있고, 하 나 의 사 건 도 여러 명의 기 자 별로 나눌 수 있 
다. 만약 주제가 사회 분 야 라면 수해 상 황 이나 1 
영 향 에 따른 실직자 중가 둥이 사 건 이 될 수 있다. 
그리고 수해 상 황 이라는 하 나 의 사 건 에 대해 여러 
명의 기 자 가 지 역 별 로 취 재 를 할 수 있다. 

여기는 단지 뉴 스 를 예로 들었지만 다른 종 류 의 
동 영 상 이라면 나누는 단 위 나 단 계 가 다를 것이고, 각 
단 위 별로 부 여 되는 주석 내 용 도 달라질 것이다. 그러 
므로 종 류 별 로 고 유 의 특 성 을 잘 반 영 하는 표 준 을 
세 위 둘 필 요 가 있다. 

주석 기반 검 색 이 동 영 상 의 추상 수 준 의 검 색 이 라 
면 내용 기반 검 색 은 동 영 상 을 구 성 하는 각 각 의 프 
레 입을 분 석 한 결 과 를 이용하는 것이기 때문에 몰리 

인 수준 즉 , 동영상 분할 과 정 의 하위 수 준 에 해당 

한다. 

내용 기반 검 색 은 크게 2 가 지 차원 즉 , 시간 차 원 과 
공간 차 원 으로 분 류 될 수 있 다 [10]. 뉴 스 를 예로 앞 의 
주석 기 반 에 이어 내용 기반 검 색 을 위해 분석해 보 
면 , 한 사 건 에 대한 기 자 의 취재 내 용 은 단순한 사건 
장 면 을 보여주는 것인지 인터뷰 장 면 인지, 기 자 가 직 
접 나타나 설 명 을 하는 부 분 인지 등에 따라서 나눌 
수 있다. 이 나 누 어 진 부 분 에서도 중심 객 체 의 움직 
임 에 관 심 이 있을 수도 있고, 아니면 특정 프 레 임 에 
등 장 하는 객체 자 체 에 관 심 이 있을 수도 있다. 예 를 
들면, 박세리 선 수 의 우 승 을 취 재 한 기 자 가 있다면 
그 취재 내용 중에는 박세리 선 수 가 필드 위 를 걷는 
모 습 이나 스 윙 하는 모습, 인 터 뷰 하는 모습 등 울 담은 
동 영 상 이 있을 수 있다. 이 중 스 윙 하는 내 용 에서는 
여러 개의 객체 즉 , 박세리 선수, 골 프 공 , 골프채 등 이 
나타난다. 여 기 에 서 박세리 선 수 의 스 윙 이나 골 프 공 
이 날아가는 모 습 에 관 심 이 있는 경 우 는 시간 차 원 의 
질 의 에 해 당 할 것이고, 박세리 선 수 의 웃 차 림 이나 골 
프 채 모양 등에 관 심 이 있는 경 우 는 공간 차 원 의 질 
의 에 해 당 될 것이다. 

그러므로 내용 기 반 의 검 색 을 위해서는 시간 차원 
의 특 징 인 움직임 특징 데 이 터 와 공간 차 원 의 특 징 인 
색깔, 모양, 질감 특징 데 이 터 가 필 요 하다. 이 각 각 의 
특 징 을 분석해 내는 방 법 은 본 논 문 의 범 위 를 벗어나 
기 때 문 에 5.9,10] 본 논 문 에서는 생 략 한다. 
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3.2 |4\0)4 의 구조 


< 그 림 1> 은 일반적인 동 영 상 을 분 할 하 는 과 정 을 
나타내고 있다. 동영상 분 석 을 위해서는 우선 이러한 
분할 과 정 이 요 구 된다. 우 리 의 분할 과 정 은 동 영 상 올 
영화, 뉴스, 드라마, 화 상 회의 등 의 종 류 별 로 분류 
을 때 비디오 스 트 림 이 이들 중 하 나 의 종 류 에 속한 
다는 전 제 하 에 이루어진다. 뉴스 전 체 는 비 디 오 스 트 
림 (\1060_506800) 이 되고 주제별 나 눔 이 나 사건, 기 
자 별 나 눔 은 주제 단 위 (11160840_04101[) 가 되는데, 
왼 쪽 에 있는 순환 화 살 표 가 여러 단 계 까 지 반 복 적 으 
로 나 누 어 질 수 있다는 의 미 이 다. 이때 반복 회 수 는 
동 영 상 의 종 류 에 따라 달라질 수 있고, 주제 단 위 의 
개 수 나 크 기 도 동 영 상 의 종 류 나 주 제 마 다 달라질 수 
있다. < 그 림 1> 에 서 가장 작은 단 위 의 주제 단 위 를 
시 퀸 스 (660460068) 라 고 표 현 한 다. 앞 의 예 와 연 관 지 
으면 시 퀸 스는 한 기 자 의 취재 내 용 이 된다. 시 퀸스 
를 다시 씬 (86606) 으 로 나누는데, 여기서 씬 은 앞서 
의 한 기 자 의 취재 내 용 을 단순 사건 장 면 인 지 혹은 
인터뷰 장 면 인 지 등에 따라 나 누 어 진 부 분 에 해 당 된 
다. 동 영 상 의 흐름 순서 즉 , 시간 차 원 의 검 색 을 위해 
이 씬 에서 일정한 간 격 으로 프 레 임 을 추 출 하여 61_ 
프 레 임 (682006 42166773118706) 이 라 칭한다. 공간 차원 
의 검 색 을 위해서는 각 씬 에서 대상 객 체 가 존 재 하는 
구간 즉 , 세 그 먼 트 (86801600 로 나누고 이 중에서 대 
상 객 체 가 가장 뚜 렸 이 나타나는 프 레 임 을 키 - 프 레 
임으로 삼는다. 추 출 된 61 프 레 임 에서는 카 메 라 의 
움 직 임 이나 객 체 의 움 직 임 을 분석해 내고, 키 - 프 레 
임 에 서는 색깔, 모양, 질감 동 을 분석해 내어 검 색 시 
이용한다. 

< 그 림 1> 에 나타나는 과 정 을 통해, 우 리 는 < 그 럼 
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그림 1. 동 영 상 의 특징 추 출 을 위한 분할 과정 


2> 와 같은 통합 동영상 데이터 모 델 (141084) 을 제안 
한다. < 그 림 2> 는 0847 객 체 도 [4] 로 기 술 되었다. 
0047 객 체 도는 클 래 스 와 그들 사 이 의 관 계 를 나타 
내며 이는 데 이 터 베 이 스 의 설 계 에 도 매우 적합한 것 
으로 알려져 있 다 [14]. 


3.2.1 17104 클 래 스 들 의 의미 
1710 클 래 스 는 모두 22 개 이다. 


1) 1060 1000047064【 클래스 : 원 래 의 동영상 데이 
터 자 체 (023\ ㅠ 1060) 이 다. 
2) \1060.606807 클래스 : \1060 10004106 마 를 \10- 
60 80680 으 로 표 현 한 다. 
3) 80060 _\106058681061 클래스 : 대 용 량 의 \1060 
8680 을 나누어 검 색 에 용 이 한 형 태 로 18 에 
저 장 하는 단 위 이 다. 
711601900.10101 클래스 : 검 색 을 위해 주 석 을 부 
여 하 는 단 위 로서 동 영 상 의 주 제 별 로 구 분 한 다. 
1 차 로 주 제 별 로 나 누 어 진 동 영 상 을 더 작은 단 
위 의 부 주 제로 나눌 필 요 가 있을 때는 이미 나누 
어진 “711601300_ 0470[ 을 다시 더 작은 
1116070800_ 4 따 으 로 반 복 해서 나눌 수 있다. 이 
때 동 영 상 의 종 류 에 따라 1116000 ㄷ _ 14111 단계 
가 다 양 하 게 반 복 될 수 있고, 단위 크 기 도 달라 
질 수 있다. 만약 동 영 상 의 종 류 가 영 화 라면 시 
나 리 오 상에서 50606 이 나 5406 ( 파 등 으로 구 
분 되 는 것 까지 이 단 계 에 포 함 시킬 수 있다. 여기 
서 60606 은 큰 111600800_.01 이 되고 더 작은 
으 10 이 라는 1 개 이상의 111601800_4101 으 로 구 
성 된 다. 그리고, 각 각 의 910[ 은 1 개 이상의 (나 
이라는 아주 작은 111607840 10101 으 로 이루어 
진다. 
5) ㅅ 0001[8000 클래스 : 11060 _50817 과 [116018016_ 
001 에 설 명 을 부 여 하 고 자 하는 주 석 의 타 입 과 
이 름 을 입 력 하는 클 래 스 이다. 고 정 된 타 입 이 나 
이 름 의 주 석 이 아니라 데이터베이스 스 키 마 를 
구 성 할 때 동 영 상 의 성 격 에 맞게 유 동 적 으로 
부 여 한 다 . 
86046066 클래스 : 나 누 어 진 가장 작은 단 위 의 
1116077800.701 으 로 연 속 적 인 프 레 임 의 집합 
이다. 
7) 50606 클래스 : 같은 장 소 와 같은 시 간 대 를 배 
경 으로 하는 구 간 이다. 


4 


~ 


몰 


236 멀 티 미 디 어 학회 논문지 제 2 권 제 8 호 (1999. 9) 


8) 681 69106 클래스 : 프레임 56046006 에 서 일정 
한 간 격 으로 추출한 프 레 임 으로 동 영 상 의 움직 
임을 분 석 하기 위한 프 레 임 이다. 

9) 75706 클래스 : 객 체 의 움직임 형 태 를 동사 원 
형 으 로 표 현 해 두고, 그 속 성 은 6001697 형 으로 
하여 대상 객 체 가 속하는 타 입 에 765 로 표 시 한 다. 

10) 7 16810476 클래스 : 6806[23.14.00400 과 00160 
10000 클 래 스 로 일 반 화 된다. 

11) "7. 165\010 클래스 : 현 재 의 61. 68006 과 바로 
직 전 의 61.179716 을 편 집 자 가 직접 비 교 하 여 
간단한 <6901\010 로 객 체 의 움직임 형 태 를 입 
력 한다. 

12) 08400678.140000 클래스 : 현 재 의 651.088006 과 
바로 직 전 의 61 82006 에 서 움직임 분석 알고 
리 즘 을 이 용 하 여 카 메 라 의 움직임 변 화 를 추 
출 하 여 결 과 를 저 장 하는 클 래 스 이다. 

13) (06160 10007 클래스 : 현 재 의 51 ㅁ ㅠ 8706 과 바 

로 직 전 의 51.63106 에 서 움직임 분석 알 고 리 

즘 을 이 용 하 여 객 체 의 움직임 변 화 를 추 출 하 

여 결 과 를 저 장 하는 클 래 스 이다. 

8681064[ 클래스 : 50606 에 서 동일한 객 체 가 

존 재 하는 구 간 이다. 

67 18706 클래스 : 568006 파 에서 가장 객체 

가 뚜 리 드러나는 프 레 임 이다. 

으 6\070 클래스 : 60 _1 ㅠ 8006 이 미 지 를 대 

표 할 수 있는 내 용 을 간단한 <67\010 로 나타 

낸다. 

(46680 클래스 : 모양, 색깔, 질 감 을 \6 짜 기 

반 으로 검색 가 능 하 도록 하기 위한 클 래 스 이 다. 

18) (; 91806 클래스 : 67_6876 에 나타나는 객체 
의 모 양 을 보고 객 체 의 종 류 와 구체적인 이름 
을 저 장 하는 클 래 스 이다. 

19) (6; 00107 클래스 : 모 양 이 지정된 객 체 의 색깔 

을 표 현 한 다. 

(6 164[6076 클래스 : 모 양 이 지정된 객 체 의 질 

감을 표 현 한 다. 

6 1831476 클래스 : 00100, 16016, 51806 클 

래 스 로 일 반 화 된다. 

00106, '76×016, 50806 클래스 : 6<67_6 ㅁ 806 에 

서 화상 분석 알 고 리 즘 을 이 용 하 여 화 상 의 특 

징 즉 , 색깔, 질감, 모양 벡 터 를 추출해 내어 

그 결 과 를 저 장 하는 클 래 스 이다. 
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3.2.2 17104 클 래 스 들 사 이 의 관계 


110 클 래 스 들 사 이 의 관 계 는 < 그 림 2> 에 잘 
나타나 있다. < 그 림 2> 에 서 제일 위 의 \1060_ 
13004176 마 는 ㅠ 1060_80600 으 로 다시 111 표 현 되며 
이는 1 개 이상의 660760_\10608 ㅁ 68 으 로 구 성 되어 
데 어 타 베 이 스 에 저 장 된 다. 이 때 \1060_.50 ㅁ 6807 은 시작 
프 레 임 과 끝 프 레 임 을 나타내는 두 가지 애트리뷰트 
를 가진다. \1060 8668271 과 00012000 및 16277800_ 
0701 사 이 는 부품 관 계 (03 01) 로 서 , 1 개 이상의 
스 00068000 과 11670000.101[ 의 집 합 이 1060 56682 
이 된다. 16078400.01( 은 다시 더 작은 '1600840_ 
100[[ 을 포 함 할 수도 있고, 아닐 수도 있으며 11060_ 
8687 과 마찬가지로 1 개 이상의 ^400068400 으 로 
구 성 된 다. 또 이 '16018006 417[ 을 56046006 로 다시 
표 현 하고, 860468066 는 0 개 이상의 50606 으 로 이루 
어 진 다. 0 개 이 상 이므로 86046006 이 하 에 50606 이 
없을 수도 있는데, 이것은 주석 기 반 의 검 색 만 가능 
하게 되는 것이고 적어도 하 나 의 80606 이 라도 존재 
한다면 이는 내용 기반 검 색 까 지 지 원 하 게 되는 것이 
다. 86606 과 56816 및 51.88106 사 이 는 일반화 


리 300 9601 머 와 
거 0090090 드 

보 5 000 

닌 두 179 


그림 2. 1405/ 의 구조 
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관 계 (16_9) 로 서 , 80606 을 56087060[ 나 61 1 ㅠ 21006 으 로 
다시 표현할 수 있다. 61 ( ㄷ 0006 은 각각 1506, 【_ 
1680476, Ｌ 697\010 로 표현할 수 있고, 1 16280476 는 
다시 (3008._140007 과 ()6160( ㄴ 410007 으 로 일반화 
된다. 5691006 마 는 《67 1782006 과 참조 관 계 (3880018000) 
에 있고, 이 669 _687006 은 다시 (73668013, 5_1669\010, 
8 169046 로 표현할 수 있다. 이중 0366807》 는 0 개 
이상의 (。 814306 를 가지고, 이는 각각 0 개 이상의 < _ 
00107 와 (; 16×046 로 구 성 된 다. 마 지 막 으로 6 168016 
는 (00100, 51806, [6[46@ 로 일 반 화 된 다. 


4. 뉴스 동 영 상 의 스키마 설계 


앞에서 제 시 한 14104 모 델 을 기 반 으로 뉴스 동영 
상의 스키마 구 조 와 이에 알맞은 질의 유 형 을 설계 
하고, 그 처리 과 정 을 알 아 본 다. 실제 구 현 은 인덱스 
정보 관 리 를 위해 객 체 관 계 형 22108 인 11[0771× 9.* 
를 사 용 하였고, \160481 0++ 5.0 을 사 용 하여 사용자 
인터페이스 부 분 을 구 현 하 였으며, 28345 와 의 연결 
은 008< 를 사 용 하였다. 


4.1 뉴스 동 영 상 의 스키마 구조 


이 절 에서는 3 장 에서 제 시 한 141054 모 델 을 바탕 
으로 동 영 상 의 대표적인 예가 될 수 있는 뉴스 동영 
상 을 가지고 객체 지향 데 이 타 베 이 스 에서 구현 가능 
하도록 설 계 한 다. 

뉴스 동 영 상 의 인덱스 관 리 를 위해 객체 지향 개 
념 을 도 입 한 이 유 는 다 음 과 같은 장 점 이 있기 때 문 이 
다. 첫째, 메 타 데 이타 구 조 를 사 용 하여 비슷한 특징 
을 가진 객 체 의 클 러 스 터 링 (048[60108) 을 중 진 시킨 
다. 둘째, 이 스 키 마 를 사 용 하는 질 의 는 특정 클래스 
나 클래스 계 충 으로 검색 공 간 을 제 한 하게 되므로 
검색 성 능 이 향 상 되고, 더 정확한 검색 결 과 를 얻 
수 있다. 셋째, 상속 관 계 로 분 류 되 므로 공통 특 성 을 
가진 객 체 를 관 리 하 기 가 편 리 하 다. 넷째, 스키마 구 
조에 관한 사전 지 식 이 없는 초 보 자 들이 검 색 하기 
쉽다. 

이 스키마 구조 역시 0347 객 체 도의 형 태 로 기술 
되었다. 각 네모 상 자 의 윗 부 분 은 데 이 타 베 이 스 의 
클 래 스 명 이 고, 아래 부 분 은 각 클 래 스 의 속 성 들이다. 


뉴스 동영상 스 키 마 는 제일 상 위 의 1060 클래스 


을 
= 
요 


의 속 성 인 시작 프레임, 끝 프레임 및 실제 비디오 
데 이 타 의 00 를 각 하부 클 래 스 가 상 속 받는다. 그리 
고, 246\8, 04 ㅁ 16206, 6460, 70006, 50606 클 래 스 는 주 
석 기반 검 색 을 위한 클 래 스 로 서 순 서 대로 000 를 갖 
는 속 성 으로 연 결 되 어 진 다 . 60606 이하 클 래 스 는 내 
용 기반 검 색 을 위한 클 래 스 로 (67_6080406 이 하 는 공 
간 차 원 의 검 색 을 위한 것이고, 6Ｌ ㅁ 8006 이 하 는 시 
간 차 원 의 검 색 을 위한 클 래 스 들이다. 특히, 6366807* 
클 래 스 는 키 프 레 임 의 색깔, 모양, 질 감 을 6×[416 형 
태 로 표 현 하여 검 색 하 기 위한 것으로 먼저 객 체 의 
모 양 을 먼저 파악한 후 동물, 식물, 자연, 빌딩 등 의 
큰 종 류 로 분 류 한 후 그 객 체 의 색 깔 이나 질 감 은 00 
로 연 결 한 다. 물론 질 감 이나 색 깔 로 도 바로 검색 가 
능하다. 실제 이미지 분석 알 고 리 즘 을 통한 자 동 화 된 
방 법 을 이 용 하 기 위한 클 래 스 는 6 168046 나 ㄴ 163046@6 
이 하 의 클 래 스 가 된다. 


4.2 10\\\1 의 질의 유형 


이 절 에서는 앞에서 제 시 한 14184 모 델 에 근 거 해 
뉴스 동영상 검 색 에 사용할 수 있는 질의 유 형 올 제 
안하고, 질의 처리 과 정 을 보여준다. 


『 

1 타 
임 
] 


| 
| 


그림 3. 뉴스 동 영 상 의 스키마 구조 
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4.2.1 질 의 의 종류 


19108 모 델 에 기반한 단계별 뉴스 동 영 상 의 질의 
유 형 은 4 가 지로 분 류 된다. 


1) 1506-1 : 111601800.001[ 기 반 의 질 의 (주석 차원) 
큰 주 제 에서 작은 주 제 로 단 계 별 로 부 여 된 주 석 을 
기 반 으로 검 색 한다. 


예 1) “1998 년 7 월 ” “경기 지역" “수해” 상 황 을 검 
색 하라 
워스 언 060, 8 _702006, 1 11806 0(00101 6760 
\[ 바 4 (\60.08466 > ㅋ = '1998/07/01' 542 
\1160_0816 < '1998/08/01') 스지 (\11666 머 
' 경 기 도 ') 스지 \26 피 ' 수 해 '; 


2) 75706-2 : 81 68006 기 반 의 질 의 (시간 차원) 

시 간 의 흐 름 에 따른 객 체 의 움 적 임 에 대해 검 색 한 
다. 검 색 하 고자 하는 객 체 의 움직임 형 태 를 키 워 드 나 
동 작 을 나타내는 동사 원형 형 태 로 질 의 할 수도 있 
고, 실제 그 장 면 이 나타나는 동 영 상 을 질 의 로 줄 수 
도 있다. 


혜 2) “뛰는” 모 습 이 담긴 동 영 상 을 검 색 하 라 
(00200000_1906 기반). 
오 401` 언 060, 5.178106, 1 1130716} 사 (2141 2040000_ 
19706 \} 바 다란 200 = 다린); 


예 3) 뛰는 모 습 이 담긴 동 영 상 을 검 색 하 라 ( 분 석 
알 고 리 즘 을 이용). - 
으 0001 1060, 5.17817006, [78006 『 태 (051 00810 _ 
00600 \181 100880: 동 영상 이 동 벡 터 - 
108: 동 영상 이 동 벡 터 | < 엄 계 치 ; 


3) 1506-3 : 697 8006 기 반 의 질 의 (공간 차원) 

특정 객 체 가 나타나는 장 면 을 검 색 한 다. 화 상 에 
나타나는 객 체 의 타 입 과 이름, 색깔, 모양, 질감 등 을 
키 워 드 나 카테고리 형 태 로 질 의 할 수도 있고, 직접 
그 럼 을 그리는 틀 을 이 용 하 여 스 케 치 한 화 상 이나 파 
일 의 형 태 로 존 재 하 는 화 상 을 가 져 와 서 검 색 할 수도 
있다. 


예 4) “ 신 창 원 ” 의 몽 타 주 가 나타나는 장면 검 색 을 

검 색 하 라 (6.165\010 기반). 
8001.80 1060, 8 178006, 1 17806 # 보 0841 
9 1(6?\010 \08086 0<69\010 피 ' 신 창 원 ') 


스테 (665\010 141 ' 몽 타 주 '); 


예 5) 신 창 원 의 사진 화 상 으로 검 색 으로 검 색 하 라 
(분석 알고리즘 이용). 
이 리 061' 1060, 5. 1780006,  1706006 000 0010 ㄷ 
16×076, 아 1206 \}11 다 8 |2000: 화 상의 특징 
값 - 108: 화 상의 특 징 값 | < 임 계 치 ; 


4) 17706-4 : 통 합 된 질의 

앞 의 3 가 지 타 입 을 통 합 한 형 태 의 질 의 이다. 이 
통합 형 태 는 하 나 의 타 입 형 질 의 로 검 색 한 결 과 를 
도 메 인 으로 다른 타 입 의 검 색 을 하므로 단 계 별 로 검 
색 범 위 를 줄여 주 게 되어 더 빠르고 정확한 검 색 이 
가 능 하 다 . 


예 6) “1998 년 8 월 ” 에 “고종수” 선 수 가 “ 뛰 는 " 모 
습 이 담긴 뉴 스 를 검 색 하 라 (1706-1 과 
2506-2 의 결합). 

트 611 := 5601.80: ~ 보 0 또 67606 트 65\00, 
1006 \100 (\ 60 .02366>='8/1/1998') 
스지) (\1160.0316<'9/1/1998') 스치 
(0\10 피 ' 고 종 수 '); 

뷰 2 := 50061) ~ (0)1 1706 '\} 깔 사간: 2 ㅁ 10 = 
그 

086[1 의 범위 <= #62 의 범 위 ) 인 조 건 만 검색 결 

과로 함 ; 


예 7) “박세리” 그리고 골 프 를 치는 사 람 이 있는 
화 상 으로 검 색 하 라 (1'706-1 과 1['706-3 의 결 
합 ). 
611 := 680140(01' ~ (0101 676 \1 다 간 : \110 
18 ' 박 세리; 
뷰 2 := 5061.01) * 가 (01 60102, (6076, 51012206 
\10118 100188: 화 상의 특 징 값 - 08: 
화 상 의 특 징 값 | < 임 계 치 ; 
(086[1 의 범위 <= 86#2 의 범 위 ) 인 조 건 만 검색 결 
과로 함 ; 
4.2.3 질의 처리 알고리즘 
사 용 자 의 질 의 를 처 리 하 는 과 정 을 개 괄 적 인 알고 
리 즘 으로 나타내면 다 음 과 같다. 


[알고리즘 1] 사용자 질의 처리 알고리즘 
6298 75706 0 { 질 의 의 유 형 에 따라 4 가 지로 분 
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기} 
15706-1 :{ 질 의 유 형 이 주 석 기 반 질 의 이 면 ,) 
브 668416 = 8687200(@){ 단 순 50)Ｌ 문 으로 검색} 
72506-2 :{ 질 의 유 형 이 51 87006 기 반 의 질 의 이 
고 ,} 
때 6697\00 방식 ( 키 워 드 형 질 의 이 면 ,} 
11184 브 6541 = 5687004(0@);{(580Ｌ 문 을 통해 
108 의 자 료 를 검색} 
566 8280044{ 키 워드 방 석 이 아 니 면 ,) 
트 6941 = 42062157918(02_\?1060)){ 질 의 동 영 상 을 
분석} 
브 6941 = 568201( 므 68410,{ 결 과 를 108 에 있는 
내 용 과 비교 검색} 
브 찌 1) 
1706-3 :{ 질 의 유 형 이 《67_1 ㅠ 87006 기반 질 의 이 
고 ,} 
때 657\010 방 식 { 키 워 드 형 질 의 이 면 ,} 
구찌 6641 = 86810(02);(601, 문 을 통해 
128 의 자 료 를 검색} 
01.568 8280614{ 키 워드 방 식 이 아니면} 
브 6941 = 270817815(0.1201886)){ 질 의 화상 분 
석 } 
트 6641 = 58607 아 ( 따 65411){ 분 석 한 결 과 를 28 
이 있는 내 용 과 비교 검색} 
찌 [) 
75706-4 :{ 질 의 유 형 이 혼 합 된 형 태 이면} 
(고지 


트 66411 = 86870075061(@);{1'7061 질 의 를 
검색} 

트 66 비 2 = 560 아 7062(0);){17062 질 의 를 
검색} 

트 66413 = 5687 아 ㄴㄴ 15063(@)){1'57063 질 의 를 
검색} 


트 65041 = (0000080060868410 ㅁ , 8694112);)(4177061 
과 17062 의 질의 결 과 를 비 교 하 여 
교 집 합 을 구함} 
뷰 66416~ (06070816(065416 표 6904163){ 바 로 
위 의 검 색 결 과 와 【5 ㅠ 063 의 질의 결 
과 를 비 교 하 여 교 집 합 을 구해 최종 
결 과 를 냄 } 
트 지 1) 
07108\156 ( 위 의 4 가 지 유 형 의 질 의 가 아니면} 


ㅁ ㅠ 0{ 에 러 처리} 
토지). 


비지 110 피 (;07010876(66700121, 16207002) 
ㅁ 28060 씨 {두 가지 유 형 의 검색 결 과 를 비 교 하 여 교 
집 합 을 구하는 함 수 이다} 
\111.600([61001 ! ㅋ = 70411) 28314 
\ 브 11.60(660002 != ㅁ 01) 2460( 고 찌 
때 (660001.71060 = 160002.7\1060) 
1104 10((6600401.9_120006<= ㅋ 660002.9_082006) 
스티) ((60001.1 1791006.>= ㅋ [60002 
『 {『70006)) 
그 14 69416 = (67001: 
160002+ +; 
뇨 찌 1) 
160001+ +; 
찌 1) 
감 으 니티 [《66416 
트 씨 1). 


4.3 뉴스 동 영 상 율 검 색 하는 과정 


지 금 까 지 설 계 한 내 용 을 기 초 로 뉴스 동영상 검색 
의 실제 처리 과 정 은 < 그 림 4> 와 같다. < 그 림 4> 는 
1086-2 로 압 축 된 뉴스 동 영 상 을 대 상 으로 한 경우 
로 크게 사용자 인터페이스, 동영상 처리 모듈, 데이 


사용자 
민 하 패 미스 


동영상 
처리 모듈 


1 으 뻐 11 1> 은 


키워드 추 를, 
타 입 분류 및 
카 테 고 리 화 


둘 직임, 색깔, 
모양 질 감 특장 
데 미 타 추 즐 


애미 
버 돌 염 상 
저장소 질 데 미 타 


그림 4. 뉴스 동영상 검색 과정 
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터 저 장 소 로 구 성 된 다 . 사용자 인 터 페 이 스 는 다시 인 
덱스 편집기, 동영상 검색기 및 동영상 재 생 기 로 이 
루 어 진다. 

사용자 인 터 페 이 스 에서 사 용 자 의 요 구 에 웅 답 하 
기 위해 데이터 저 장 소 인 28345 에 있는 실제 동영상 
데 이 터 나 관련 정 보 에 접 근 하 기 까 지의 과 정 이 동영 
상 처리 모 듈 이다. 먼저, 인텍스 편 집 기 의 역 할 은 나 
중의 주 석 과 Ｌ- 프 레 임 에서 내용 기반 동영상 검 색 을 
위해 주 제 별 로 주 석 을 달 아 두 고, 51 1737006 과 67_ 
{ ㅠ 31016 을 추출해 낸다. 61 [『30706 이 나 6_…6 ㅁ 8106 의 
후보 키 가 되는 것은 특성상 11480 -2 압축 동 영 상 을 
구 성 하는 [-, 8-, 『- 프 레임 중에서 Ｌ- 프 레 임 만 후보 
프 레 임 이 될 수 있다. 추 출 해 낸 51 {78706 과 《67_ 
{3006 을 분 석 하여 키워드 형 태 의 특징 타 입 과 움직 
임 에 서는 움직임 타 입 을, 색깔, 모양, 질감 특 징 으로 
는 카테고리 형 태 로 관련 정 보 를 부 여 한 다. 그리고, 
실제로 움직임, 색깔, 질감 모양 특징 데 이 터 는 동영 
상 분석 알 고 리 즘 을 통해 계 산 해 내 어 데이터 저장소 
의 주석 및 특징 데 이 타 를 데 이 타 베 이 스 에 저 장 한 다. 
이렇게 저장된 내 용 들을 가지고 동영상 검 색 기 에서 
검 색 이 이루어진다. 

동영상 검 색 기 에서는 검 색 을 위해 입 력 된 데이터 
가 텍스트 형 태 인지 화 상 이나 동 영 상 인 지 에 따라 겸 
색 방 법 에 차 이 가 있다. 검 색 어 가 텍스트 형 태 인 경 
우는 주 제 별 로 부 여 된 주석 데 이 터 나 내용 기 반 의 
검색 중에서도 키워드, 움직임 타입, 카테고리 형태 
로 부 여 된 데 이 터 를 대 상 으로 정확히 단 어 가 일 치 될 
때 검 색 된 다. 반면 화 상 이나 동영상 데 이 터 가 질 의 로 
입 력 되었을 경 우 에는 내용 기반 검 색 을 위해 프레임 
을 분 석 할 때 처럼 질의 화 상 에서도 색깔, 모양, 질감, 
움직임 등 을 분 석 해 서 데 이 타 베 이 스 에 저 장 되어 있 
는 특징 데 이 터 와 비 교 한 다. 이 때는 텍스트 형 태 의 
질 의 와 같은 정확한 일 치 는 기대할 수 없고, 두 데이 
터 의 차 이 를 구하여 지정한 임 계 치를 벗어나지 않는 
범 위 의 동 영 상 을 검색 결 과 로 보여준다. 

검색된 결 과 나 인덱스 편 집 시 에 동영상 재 생 기 를 
통하여 동 영 상 을 보게 되는데, 이때는 단순히 데이타 
베 이 스 에 저장된 동영상 데 이 터 를 읽 어 와 서 재 생 한다. 

다 음 은 실제 질 의 와 그 처리 과정 및 검색 결 과 를 
순 서 대로 나타낸다. 


질의 : 1998 년 12 월 에 일어난 스포츠계 사 건 들 


중에 박세리 선 수 가 스 윙 하는 모 습 과 박 
찬호 선 수 가 투 구 하 는 모 습 에 관한 내용 
을 검 색 하 라 . 
ㅎ 질의 처리 과정 : 

끄 아 1 := 81.) ~ 00504 46006 
\ 타 자산 (\160 _0866> ㅋ '12/1/1998') 41400 
(\1160..0266<='12/31/1998') 

스테) (000 = ' 스 포 츠 '); 

묘 라 2 := 을 띠 . 고 (611 ㆍ 브 00 떠 02 ㅁ 40000_6706 
\[ 끄 다난 (6\108 = 그 7046) 0 (0120\ = 
1706); 

뷰 3 := 8651.07) ~ 0054 < _50206 
\} 파 다 (02106 1 씨 ' 박 찬 호 ') 0 ( ㅁ ㅠ 8 ㅁ 6 
15 ' 박 세 리 '); 

16000 :- (000700376( ㅁ 61, 862); 

브 6941 = (>600700876(1'6000, 14613); 


> < 그 림 58> 는 『57206 그 형 (주석 기반) 질의 결과 
즉 , 86[1 의 내 용 이 고, < 그 림 56> 는 '706-2 형 
(81 {8006 기반) 질의 결 과 인 8612 의 내 용 이다. 
< 그 럼 56> 는 7706-3 형 (690 - ㅁ 8706 기반) 질의 
결과 즉 , 8#683 의 내 용 이다. 그리고 < 그 럼 50> 는 
앞 서 의 세 가 자 를 통 합 한 1706-4 형 질 의 의 최종 
결 과 인 869 빠 의 내 용 이다. 


5. 결론 및 향후 연구 과제 


최근 방대한 양 의 멀티미디어 정 보 가 쏟아져 나오 
고 있는데, 그 중에서도 동영상 정 보 가 큰 비 중 을 차 
지 한다. 따라서 동영상 정 보 에 대한 검색 요 구 가 많 
아 지 고 있다. 

본 논 문 에서는 이러한 동영상 정 보 를 효 율 적 으로 
겸 색 하 기 위해, 이전 연 구 들의 2 가 지 접근법 즉 , 주석 
기반 검 색 과 내용 기반 검 색 의 장 점 을 모두 수 용 하는 
통합 동영상 데이터 모 델 (1410840) 을 제 시 하 였다. 
1106 은 동 영 상 의 논 리 적 인 데 이 터 를 기 준 으로 사 
용 자 의 요 구 를 넓은 범 위 에서 좁은 범 위 로 줄여 같 
수 있도록 상위 수 준 에 서는 여려 단 계 를 거쳐 주 석 을 
부 여 하 도록 분 할 하 고 (주석 기반 검 색 에 이용), 하위 
수 준 에서는 동영상 데 이 터 의 특 징 을 추출해 낼 수 
있도록 분 할 하는 방 법 ( 내 용 기반 검 색 에 이 용 ) 을 사 
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(0) 1706-4 형 


그림 5. 동 영 상 에 대한 질의 결과 


용 한다. 이 모 델 을 기 반 으로 뉴스 동 영 상 올 예로 객 
체 지향 데 이 타 베 스 스 키 마 를 설 계 하여 이제 적합한 
효율적인 검색 질의 형태 4 가 지를 제 안 하 고, 질의 
처리 과 정 을 알 리 고 리 즘 으로 나 타 내 었으며, 이를 토 
대로 실제 구현할 경우 전체적인 작업 과 정 을 나타 
내었다. 

이러한 연구 결 과 는 주석 기 반 과 내용 기 반 의 장 
점 을 최대한 수 용 할 수 있는 통합 모 델 을 제 시 하 였다 
는 점 과 이 모 델 을 검색 속 도 와 효 율 성 올 고려해 객 
체 지향 데 이 타 베이스 스 키 마 로 설 계 하 였다는 점 에 
서 의 의 가 있다. 

한편 본 논 문 에서는 인덱스 정 보 만 데이터베이스 
화 해 서 관 리 하 는데 치 중 하였는데, 앞으로 동영상 데 
이터 자 체 도 데 이 타 베 이 스 에 구 조 화 하여 저장할 수 
있도록 확 장 되어야 한다. 그리고, 내용 기반 검 색 을 
위한 씬 이하 구조 중 키 프 레 임 에 서 의 카 테 고 리 와 
81 프 레 임 에 서 의 타 입 을 표 준 화 하기 위한 노 력 이 필 
요 할 것이다. 
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1997 년 ~ 현재 1100007001 868681701 대표 
1997 년 ~ 현 재 경 상 대 학교 전 자 계 산 학 과 박 사 과정 재 학 중 
관 심 분야 : 멀티미디어 전송 및 응용 8/\, ㅅ 4714 466\04<, 
동영상 처리 및 저장 검색 


류 시 국 


1980 년 경 북 대 학교 전 자 공학과 공 
학사 

1989 년 영 남 대 학교 전 자 공학과 공 
학 석사 

1997 년 경 상 대 학교 전 자 계 산 학과 

수 공 학 박사 

1980 년 ~ 현재 경 남 정 보 대학 컴퓨 
터 정보과 교수 
관 심 분야 : 객 체 지향 데 이 타 베이스, 멀티미디어, 병 렬 처리 


전 용 기 


1980 년 경 북 대 학교 컴 퓨 터 공학과 
학사 

1982 년 서 울 대 학교 전 산 과 학과 석 
사 

1993 년 서 울 대 학교 전 산 과 학과 박 
사 

1982 년 ~1985 년 한 국 전 자 통 신 연 
구 소 연구원 

1995 년 ~1996 년 미국 캘리포니아 주 립 대 (0056) 연 구 교수 

1985 년 ~ 현 재 경 상 대 학교 컴 퓨 터 과학과 교수 

관 심 분야 : 병렬 및 분산 처리, 운영체제, 프로그래밍 환경 


강 현석 


1981 년 동 국 대 학교 전 자 계 산 학과 
학사 

1983 년 서 울 대 학교 계 산 통계학과 
이 학 석 사 (전산학) 

1989 년 서 울 대 학교 계 산 통계학과 
이 학 박 사 (전산학) 
1984 년 ~1993 년 전 북 대 학 교 전자 
계 산 학과 부교수 

1993 년 ~ 현 재 경 상 대 학교 컴 퓨 터 과학과 교수 
관 심 분야 : 개 체 지향 데이터베이스, 전 자 문서 관리, 멀티 
미디어 


